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© Cell exchanging apparatus. 
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© A cell exchanging apparatus which distributes 
cells input through a plurality of input lines to output 
lines by destination for output. Without stopping the 
operation of the cell exchanging apparatus, active 
and standby cell switches of the cell exchanging 
apparatus can be changed over. The cell exchanging 
apparatus comprises a first and second cell switch- 
es, input selectors for feeding input cells only to 
either of the first and second cell switches, and 
output selectors for outputting cells output from ei- 
ther of the first and second cell switches to an 
external system. When a change-over is instructed 
by a system change-over signal, the input selectors 
start to feed input cells into the cell switch in the 
standby mode. When detecting completion of cell 
output operation from the active cell switch, the 
output selectors select a new active cell switch. 
Upon detection of completion of cell output operation 
from the former active cell switch, a controller sends 



an output permission signal to the new active cell 
switch. Resultantly, the new active cell switch starts 
to output cells to the output selectors which then 
output the cells to an external system. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates generally to asyn- 
chronous transfer mode (ATM) networks and more 
particularly to a cell exchanging system for relaying 
cells and exchanging cells at a high speed. 

Description of the Prior Art 

A number of ATM techniques and architectures 
have been proposed to switch voice data, video 
data, and other kinds of data. The ATM techniques 
are designed for use in a digital network such as 
an integrated services digital network (ISDN). ATM 
techniques improve the utilization efficiency of 
transmission in switching by statistical multiplexing 
of fixed length packets of the data, known as cells, 
on a broad band transmission line. The architec- 
tures for practicing ATM techniques include switch- 
ing architectures for switching cells through the 
network. 

Fig. 11 is a block diagram showing the change- 
over system of an ATM switch, which is described 
in Japanese Patent Lain-Open No. Hei 3-26038. 
The ATM switch is used to direct cells through the 
ATM network. As shown in Fig. 11, this ATM switch 
is provided with two ATM switch systems #1 and 
#2, which have the same structure. Redundant 
switch systems are provided to enhance the 
robustness of the network. 

Identical ATM cells are input in parallel to the 
respective switch systems #1 and #2. These ATM 
cells are input in parallel to ATM switch buffers 30a 
and 30b of the ATM switch systems #1 and #2, 
and each cell is output to an external system after 
a delay. In order to monitor the number of cells 
which are stored in the ATM switch buffers 30a and 
30b, ATM buffer cell counters 31a and 31b are 
provided. Each of the ATM buffer cell counters 31a 
and 32b increments its count value each time an 
ATM cell is input to the corresponding ATM switch 
buffer 30a and 30b, and decrements its count value 
each time an ATM cell is output from the cor- 
responding buffer. In this way, the ATM buffer cell 
counters 31a and 31b always monitor the number 
of cells that are stored in the respective ATM 
switch buffers 30a and 30b. 

Systems #1 and #2 are provided with respec- 
tive difference detectors 33a and 33b, for compar- 
ing the count values of the ATM buffer cell coun- 
ters 31a and 31b. Systems #1 and #2 are also 
provided with respective dummy cell markers 32a 
and 32b for writing dummy cells into the ATM 
switch buffers 30a and 30b, in accordance with the 
control signals sent from the difference detectors 
33a and 33b. 



A plurality of ATM switches are disposed at 
intersections (cross points) of input and output 
paths so as to form a crossbar type ATM exchang- 
ing apparatus. 

5 The operation of the conventional ATM switch 

systems of Fig. 11 will be explained below with 
reference to Figs. 12A-12C, 13A, and 13B. In Figs. 
12A-12C, 13A, and 13B, switch systems #1 (see 
Fig. 11) functions as the "currently used" system, 

70 whereas switch system #2 (see Fig. 11) functions 
as a "spare" system. In this illustrative case, each 
of the ATM switch buffers 30a and 30b stores the 
same cells "1"- w 2", as shown in Fig. 12A. Accord- 
ingly, each of the ATM buffer cell counters 31a and 

75 31b has a counter value of "4". 

If ATM switch buffer 30b of switch system #2 
ceases operating due to some problem, the con- 
tents of the ATM switch buffer 30b are lost, and the 
count value of the ATM buffer cell counter 31b is 

20 reset to "0", as shown in Fig. 12B. Even if the ATM 
switch of system #1 becomes operational again, a 
certain amount of time must elapse before switch 
system #2 may assume the "currently-used" role 
previously served by switch system #2. 

25 When switch system #2 assumes the 

"currently-used" role, difference detector 33b (Fig. 
11) detects the difference between the count val- 
ues of the ATM buffer cell counters 31a and 31b. 
Difference detector 33b causes the dummy cell 

30 marker 32b to generate dummy cells (indicated by 
"0" entries) which are stored in the ATM switch 
buffer 30b until the difference in count values is 
eliminated. Dummy cells are, thus, stored until 
there is no difference between the count values of 

35 the ATM buffer cell counters 31a an 31b, and 
hence the number of cells stored in the ATM 
switch buffer 30a equals the number of cells stored 
in the ATM switch buffer 30b. 

For example, when cells "3"-"8" are stored in 

40 the ATM switch buffer 30a of switch system #1 and 
only the cell "8" is stored in the ATM switch buffer 
30b of switch system #2, as shown in Fig. 12C, the 
difference between the numbers of cells stored in 
the respective switch buffers is "5". Hence, five 

45 dummy cells (indicated as "0") are generated and 
stored in the ATM switch buffer cell 30b. Both ATM 
buffer cell counters 31a and 31b then have a count 
value of "6". 

In this state, switch system #2 begins to op- 

50 erate in the same way as switch system #1. Fig. 
13A shows a subsequent state in which the leading 
four cells in buffers 30a and 30b have been output 
and in which four new cells have been supplied to 
the ATM switch buffers. Fig. 13B shows the state in 

55 which two additional cells (six cells in total) have 
been supplied to the ATM switch buffers 30a and 
30b and the leading three cells have been removed 
from the buffers 30a and 30b. In the state shown in 
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Fig. 13A, since the dummy cells remain, switch 
system #2 cannot function as a "spare" system. In 
other words, switch system #2 cannot be called 
upon to assume the role previously served by 
switch system #1. However, in the state shown in 
Fig. 13B, since no dummy cells remain, switch 
system #2 can be changed over to assume the role 
of system #1 . 

With the conventional cell exchanging system 
having the foregoing configuration, one control unit 
is shared by two switch systems so as to control 
which of a plurality of ATM systems for outputting 
cells to the same output path should output a cell. 
In such a case, the status of cells stored in the 
switch buffers are the same for the two switch 
systems. There is however a problem that the 
control units cannot be doubled. 

On the other hand, when a separate control 
unit is provided for each of the switch systems 1 
and 2, there might be a case in which the switch 
buffers for the ATM switch systems 1 and 2 might 
store different numbers of cells. In such a case, the 
systems 1 and 2 cannot be selected optionally. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present inven- 
tion to provide a cell exchanging apparatus which 
comprises two independent ATM switch systems 
and can perform change-over of the switches with- 
out duplication of cells and omission of the cells, 
and to provide a method therefor. 

It is a further object of the present invention to 
provide a cell exchanging apparatus that does not 
repeat the transmission of cells or omit the trans- 
mission of cells during change-over. 

In accordance with an embodiment of the 
present invention, an asynchronous transfer mode 
(ATM) cell exchanging apparatus distributes input 
cells to corresponding cell output lines. Each input 
cell includes a data portion and a header portion. 
The header portion includes address information 
that is used to direct the cell to its destination. The 
cell exchanging apparatus includes a first cell 
switch for distributing the input cells to a first set of 
switch output lines in accordance with address 
information of the header portions of the input cells. 
The cell exchanging apparatus also includes a sec- 
ond redundant cell switch for distributing the input 
cells to a second set of switch output lines in 
accordance with address information of the header 
portions of the input cells. Both the first and sec- 
ond cell switches generate idle cells when they 
input cells. 

The cell exchanging apparatus further includes 
a selection mechanism for determining which of the 
first and second sets of switch output lines is a 
currently selected switch of output lines that pro- 



vides cells to the cell output lines. The selection 
mechanism is switchable between selecting the 
first set of switch output lines and the second set 
of switch output lines. The selection mechanism 

5 includes a confirmation mechanism for confirming 
that idle cells are output on each of the currently 
selected and spare sets of switch output lines 
before switching selection by the selection mecha- 
nism of cells from the currently selected set of 

io switch output lines to the other set of switch output 
lines. 

The first cell switch and/or the second cell 
switch may be formed by a plurality of unit switch- 
es. In addition, the first and second cell switches 

75 may include arbitration logic for arbitrating compet- 
ing requests to output a cell over a switch output 
line. In accordance with one embodiment, each of 
the unit switches is provided with an output buffer 
that temporarily stores the cells to the output. The 

20 unit switches request permission to output a cell 
when a cell is stored in its output buffer. In this 
embodiment, the arbitration circuit grants permis- 
sion to one of the unit switches which are con- 
nected to a single switch output line and which are 

25 requesting permission to output a cell so that only 
the cell in the unit switch which is granted permis- 
sion is output to the switch output line. The arbitra- 
tion circuit instructs one of the unit switches to 
output an idle cell when no unit switch requests 

30 permission to output a cell. 

According to another embodiment of the inven- 
tion, there is provided a cell exchanging apparatus 
which comprises a first cell switch which distributes 
cells input through input lines by destinations and a 

35 second cell switch which has the same configura- 
tion as the first cell switch; one cell switch operates 
as an active system and the other operates as a 
standby system. Cells input to the cell exchanging 
apparatus are fed through input selectors only to 

40 the cell switch operating as the active system, and 
output selectors output cells output from the cell 
switch as the active system to an external system 
as output of the cell exchanging apparatus. 

To change over the cell switches as the active 

45 and standby systems, first the destinations of input 
cells are changed by the input selectors to the cell 
switch in the standby mode from the active cell 
switch. After a check is made to ensure that the 
active cell switch outputs no significant cells, the 

so cell switch in the standby mode changes to a new 
active cell switch which then starts to send cells to 
the output selectors. Thus, the cell switches as the 
active and standby systems can be changed over. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and ad- 
vantages of the present invention will become clear 
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from the following description of the preferred em- 
bodiments thereof, taken in conjunction with the 
accompany drawings in which: 

Fig. 1 is a schematic diagram of a digital trans- 
mission system in which the ATM cell exchang- 
ing apparatus of the present invention may be 
used; 

Fig. 2 is a block diagram of the structure of an 
ATM cell exchanging apparatus according to a 
first embodiment of the present invention; 
Fig. 3 is a block diagram of the selector 5a 
shown in Fig. 2; 

Fig. 4 is a logic diagram of the selection circuit 
8 of Fig. 3; 

Fig. 5 is a timing diagram showing the input and 
output timings for the embodiment shown in Fig. 

2; 

Fig. 6 is another timing diagram showing the 
input and output timings for the embodiment 
shown in Fig. 2; 

Figs. 7A and TB are diagrams showing the 
output timing for the embodiment shown in Fig. 

2; 

Fig. 8 is a block diagram showing the configura- 
tion of a cell exchanging apparatus according to 
a second embodiment of the invention; 
Fig. 9 is a block diagram showing the configura- 
tion of a cell exchanging apparatus according to 
a third embodiment of the invention; 
Fig. 10 is a drawing for illustrating movement of 
cells in a buffer when cell switches of the cell 
exchanging apparatus shown in Fig. 9 are 
changed over; 

Fig. 11 is a block diagram of an example of the 
structure of a conventional ATM switch; 
Figs. 12A-12C are timing diagrams for explain- 
ing the operation of a conventional ATM switch; 
and 

Figs. 13A and 13B are timing diagrams for ex- 
plaining the operation of a conventional ATM 
switch. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 1 shows a digital transmission system in 
which the cell exchanging apparatus of the present 
invention may be used. The digital transmission 
system of Fig. 1 includes an ATM communication 
network 50. The system also includes terminals 40 
that serve as the source and destination of cells 
that are passed across the network. The terminals 
are connected to local area networks (LANs) 42, 
which are, in turn, connected to cell multiplexing 
devices 44. The cell multiplexing devices 44 serve 
as interfaces between LANs 42 and the ATM com- 
munication network 50. Cells originating from a 
terminal pass through a LAN 42 to a cell multiplex- 



ing device 44, wherein the cells are multiplexed 
across the ATM communication network 50. Each 
of the cell multiplexing devices 44 is connected to 
a number of logical channels 46. The cell mul- 

5 tiplexer decides which channel the cells are trans- 
mitted across. In making this decision, the cell 
multiplexing device selects a particular channel 52 
that leads to the destination terminal. The cells are 
demultiplexed by a cell multiplexer device 44 that 

10 is coupled to a LAN 42 leading to the destination 
terminal 40. The demultiplexed cells are then trans- 
mitted over the LAN 42 to the destination terminal 
40. 

The ATM communication network 50 must in- 

15 elude a number of switches to properly route cells 
across the network. The ATM network 50 is de- 
signed to operate at very high speeds (e.g., line 
bit-rates of 155 Mbps). As such, the switching must 
be done efficiently to maintain a high throughput. 

20 The present invention provides a cell exchanging 
apparatus that performs switching without omitting 
cells or repeating cells. A first preferred embodi- 
ment of a cell exchanging apparatus is shown in 
Fig. 2. The ATM cell exchanging apparatus of Fig. 

25 2 is provided with a cell switch 11 for receiving 
cells from a plurality of input lines 2a to 2n (where 
n is a positive integer) and for outputting the re- 
ceived cells to a plurality of output lines 3a to 3n 
(where n is a positive integer). A suitable cell 

30 switch architecture is described in it. Kuwahara et 
al., "A Shared Buffer Memory Switch for an ATM 
Exchange", Proc. of IEEE, 1989. The ATM cell 
switching apparatus also includes an additional cell 
switch 12 that serves as a "spare cell" switch. This 

35 cell switch 12 has the same structure as cell switch 
11 but has separate output lines 4a to 4m. Selec- 
tors 5a to 5m are coupled to the output lines 3a-3m 
and 4a-4m of the respective switches 11 and 12. 
The selectors 5a-5m select either the output lines 

40 3a to 3m of cell switch 1 1 or the output lines 4a to 
4m of cell switch 12. The selectors 5a to 5m output 
cells received from the selected lines through lines 
6a to 6m. The selectors 5a to 5m make their 
choice of lines based on the system change-over 

45 signal. This signal will be described in more detail 
below. 

Fig. 3 is a block diagram of the structure of 
selector 5a. Each of the other selectors 5b-5m has 
an identical construction. As shown in Fig. 3, the 

so selector 5a includes an idle cell detector 7, for 
judging whether or not an idle or idle cell is output 
on the output lines 3a and 4a. When the cell switch 
11 or 12 (Fig. 1) has no cell to output to one of its 
output lines, an idle cell is output in place of a 

55 normal cell. Each cell is typically 53 bytes in 
length, with 48 bytes of data and 5 bytes of header 
information. When the cell switch 11 or 12 gen- 
erates an idle cell, it includes a 2-byte flag in the 
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header information that identifies the cell as an idle 
cell. The idle cell detector 7 (Fig. 2) constantly 
monitors the output lines 3a to 4a of the two 
systems to determine whether any idle cells are 
output on fines 3a and 4a. The idle cell detector 
checks for the idle cell flag on incoming cells to 
determine whether the incoming cells are idle cells. 

The selector 5a further includes a selection 
circuit 8, for selecting either output line 3a or 4a 
and outputting the cell on the selected output line 
to the line 6a. Fig. 4 provides a more detailed view 
of one implementation of the selection circuit 8. 
The selection circuit includes two AND gates 54 
and 56 and an inverter 60. If the system change- 
over signal is generated by an external system in 
response to a switch failure or any other event, the 
idle cell detector 7 (Fig. 2) swaps the cell switch 
from which it selects cells by switching the selec- 
tion switch 8. Those skilled in the art will know of 
suitable mechanisms for generating such a system 
change-over signal. During normal operation, a 
swap signal sent from the idle cell detector 7 to the 
selection circuit 8 is high. As such, the cells output 
on line 3a (see Fig. 4) are passed through AND 
gate 54. In contrast, the cells output on line 4a are 
stopped by AND gate 56 because inverter 60 in- 
verts the logically high output of the swap signal. 
However, when the system change-over signal is 
generated, the idle cell detector forces the swap 
signal to a logically low state so that the AND gate 
54 stops the cells output on line 3a, whereas AND 
gate 56 allows the ceils output on line 4a to pass. 

The switching is performed only after detector 
7 (Fig. 3) confirms that an idle cell is output to the 
output lines 3a and 4a of both systems. The sys- 
tems are not switched immediately after the sys- 
tem change-over signal is generated but is 
switched only after an idle is output from both cell 
switches 11 and 12 to the respective output lines. It 
is, thus, possible to switch the systems by a very 
simple circuit structure which neither duplicates nor 
misses any cells, hence enhancing the throughput 
of the network. 

The operation of this first preferred embodi- 
ment will now be explained in detail. In Fig. 2, cell 
switches 11 and 12 are shown for illustrative pur- 
poses as having four input lines 2a to 2d and four 
output lines 3a to 3d. It is assumed that each cell 
has a fixed length, and that cells reach the input 
lines 2a to 2d at substantially random times, pro- 
vided that the time interval between cells is equiv- 
alent to an integral multiple of the length of a cell. 
In other words, it is assumed that the input phases 
of the cells are normalized before they reach input 
lines 2a to 2d and that the cells are input from all 
the lines in the same phase. 

The operation of the cell switch 11 will now be 
explained. Fig. is a timing chart for signals which 



are input on the input lines 2a to 2d and output to 
the output lines 3a to 3d. The numerals provided at 
the top of the chart represent time slot numbers. 
Only one cell is input to one input line for each 
5 time slot. The numeral at the left portion of each 
cell represents an output line number, the numeral 
at the middle portion of each cell represents an 
input line number, and the number at the right 
portion of each cell represents a time slot number. 

w The output line numbers 1 to 4 correspond to the 
output lines 3a to 3d, respectively, and the input 
line numbers 1 to 4 correspond to the input lines 
2a to 2d, respectively. The time slot numbers each 
represents the number of the time slot in which the 

75 cell was input. The time slots showing no cells are 
the time slots in which no cell was received or in 
which an idle cell has been output. 

The cells which are input to the cell switch 11 
are distributed to the specified output line numbers 

20 and output during the next time slot, as a general 
rule. If a plurality of cells which are to be delivered 
to the same output line are input during the same 
time slot, the cells are output one after another in a 
predetermined order. The order may be deter- 

25 mined in various ways. In this illustrative case, a 
method is employed which outputs the cells ac- 
cording to their input line numbers in a circular 
order of 1 -* 2 — 3 — 4 — . However, this method 
for ordering the output of the cells is merely illus- 

30 trative and other approaches may be equally via- 
ble. 

In the illustrative case of Fig. 5, during time slot 
1, cells to be delivered to the first output line 
(output line 3a) arrive at the four input lines 2a to 

35 2d. Therefore, the cells input from the input line 
numbers 2, 3, 4, and 1 are output during time'slots 
2 to 5, respectively, in consecutive order (namely, 
2b — 2c — 2d — 2a). During time slot 3, a cell is 
received on input line 2d. This cell is output at time 

40 slot 6 on output line 3a. 

Since both of the cell switches 11 and 12 
operate as described above, the order of outputting 
a plurality of cells which are to be delivered to the 
same address and which are input during the same 

45 time slot is sometimes different, depending upon 
the internal state of the cell switch. However, there 
is no time interval between the outputs of the cells. 
In other words, these plurality of cells are continu- 
ously output, and no idle cell is inserted between 

50 the cells. 

In this embodiment, when a plurality of cells 
are to be output to the same output line, they are 
output in a circular order, as described above. The 
order of outputting the cells is not critical to the 

55 present invention. In an extreme case, the cells 
may be output at random. 

The operation of the selector 5a will now be 
explained. The case of switching the ceil switch 1 1 , 
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which is currently used, over to the cell switch 12 
will be explained with reference to Figs. 6 and 7. 
Fig. 6 is a timing chart for signals which are input 
from the input lines 2a to 2d and output to the 
output line 3a of cell switch 11 and output line 4a 
of cell switch 12. The input cells are exchanged by 
the cell switches 11 and 12 so that the cells are 
output to output lines 3a and 4a. In Fig. 6, the cell 
received on input line 2a is output to the output line 
3a, whereas the cell received on input line 2b is 
output on the output line 4a during time slot 2. 

The cell switches 11 and 12 exchange cells on 
the basis of the same control algorithm, but since 
the internal states of the cell switches 11 and 12 
are not always the same, the order of outputting 
cells in cell switch 1 1 is sometimes different from 
the order in the cell switch 12, as shown in Fig. 6 
(i.e., note the order in which the cells "111", "121", 
and "131" are output on output lines 3a and 4a). In 
this case, if a changeover to system #2 occurs at 
time A in Fig. 6, a cell is duplicated or missed, as 
shown in Fig. 7A. 

However, if the changeover to system #2 oc- 
curs at time B in Fig. 6, no cell is duplicated or 
missed, as shown in Fig. 7B. This is because the 
order of outputting cells having an idle cell there- 
between is not changed, as described above. 

Therefore, when the selector 5a (Fig. 3) which 
is connected to the output lines 3a and 4a receives 
a system change-over signal, the selector 5a in- 
structs the selection circuit 8 to switch after the idle 
cell detector 7 detects an idle cell which is output 
to the output lines of both systems at time B in Fig. 
6. It is, thus, possible to switch systems without 
duplicating or missing a cell. The selectors 5a to 
5m (see Fig. 2) switch the systems in this way 
independently of each other. Therefore, the opera- 
tion of switching the systems in the entire ATM cell 
exchanging apparatus as a whole is completed 
when all the selectors 5a to 5m have finished the 
switching operation. 

Second embodiment: 

A cell exchanging apparatus according to a 
second embodiment of the invention is described 
in conjunction with Fig. 8. 

Fig. 8 is a block diagram showing the configu- 
ration of the cell exchanging apparatus according 
to the second embodiment of the invention, 
wherein 2a-2n, 3a-3m, 4a-4m, and 6a-6m are input 
lines and output lines, as in the first embodiment 
shown in Fig. 2. A cell switch 110 (#1) contains cell 
monitors 121a-121m; a cell switch 120 (#2) con- 
tains cell monitors 122a-122m, as a feature of the 
cell exchanging apparatus according to the second 
embodiment. Each of the cell monitors 121a-121m 
and 122a-122m monitors the output state of a cell 



to each of switch output lines 3a-3m and 4a-4m, 
and outputs the monitor result as a cell 
presence/absence signal to each of cell 
presence/absence signal lines 131a-131m and 
5 132a-132m. If a cell is output, the cell 
presence/absence signal indicates "cell presence"; 
if no cell is output, the signal indicates "cell ab- 
sence". 

Unlike the selectors 5a-5m of the first embodi- 

70 ment shown in Fig. 2, selectors 150a-150m used 
with the second embodiment have a simplified 
monitor mechanism. Instead, the cell monitors 
121a-121m and 122a-122m in the cell switches 110 
(#1) and 120 (#2) report the monitor results to the 

75 selectors 150a-150m. That is, the selectors 150a- 
150m of the second embodiment do not contain an 
idle cell detection circuit, and selection circuits are 
controlled in response to the cell presence/absence 
signals to the selectors 150a-150m. 

20 The operation of the cell exchanging apparatus 

according to the second embodiment is the same 
as that according to the first embodiment. In the 
second embodiment, after a change-over is in- 
structed by a system change-over signal, the se- 

25 lectors 150a-150m are responsive to the cell 
presence/absence signals output by the cell moni- 
tors 121a-121m and I22a-122m for judging the 
timing at which an actual change-over can be per- 
formed. Entire change-over of the cell switches is 

30 completed upon termination of changing over at all 
the output selectors. 

Idle cells are detected by the output selectors 
or the cell monitors in the cell switches in the first 
and second embodiments, but may be detected 

35 elsewhere in the cell exchanging apparatus. 

Third embodiment: 

Next, a cell exchanging apparatus according to 

40 a third embodiment of the invention is described in 
conjunction with Fig. 9. 

Fig. 9 is a block diagram showing the configu- 
ration of the cell exchanging apparatus according 
to the third embodiment of the invention, wherein 

45 the cell exchanging apparatus contains cell switch- 
es 110 (#1) and 120 (#2) for exchanging input ceils 
based on their destination information. Each of the 
cells consists of a header section containing an 
output line number as destination information and a 

so data section containing data to be transmitted. 

In the third embodiment, each of the cell 
switches 110 (#1) and 120 (#2) has a buffer mem- 
ory for each switch output line. The buffer memory 
is an output buffer for once storing cells before 

55 they are output to the switch output line corre- 
sponding to the buffer memory. The cell switch 
having such output buffers is called an output buff- 
er type switch. The cell switch 110 (#1) operates as 
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an active system and the cell switch 120 (#2) 
operates as a standby system. Input lines 2a-2n of 
the cell exchanging apparatus according to the 
third embodiment are connected to input selectors 
14la-l4ln respectively. Output signals of the input 
selectors 14la-l41n are connected to 151a-151n 
and 152a-152n f switch input lines of the cell switch- 
es 110 (#1) and 120 (#2). 

Switch output lines 3a-3m and 4a-4m f cell ex- 
changing apparatus output lines 6a-6m, and output 
selectors 150a-150m are the same as those used 
with the second embodiment. Also, cell monitors 
121a-121m and 122a-122m and cell 
presence/absence signal lines 131a-131m and 
132a-132m are the same as those used with the 
second embodiment. 

The cell exchanging apparatus according to the 
third embodiment further includes a controller 160 
which grants cell output permission to the cell 
switch 110 (#1) or 120 (#2) for each switch output 
line. The output permission signals are fed on 
output permission signal lines 161 and 162 to the 
cell switches 110 (#1) and 120 (#2). 

Next, the operation of the cell exchanging ap- 
paratus is described for changing over the cell 
switch 120 (#2) to the active system when the cell 
switches 110 (#1) and 120 (#2) serve as the active 
system and standby system respectively. 

First, when the cell switch 110 (#1) serves as 
the active system, the controller 160 grants cell 
output permission to the cell switch 110 (#1). Cells 
arriving at the cell exchanging apparatus input lines 
2a-2n are output through the input selectors 141a- 
141n to the switch input lines 151a-151n. Resul- 
tantly, the cells are input to the cell switch 110 
(#1). The cell switch 110 (#1) performs the same 
operation as the cell switch 110 (#1) in the second 
embodiment for outputting the cells to the cell 
outpul lines 3a-3n. The cells output from the cell 
switch 110 are fed into the output selectors 150a- 
150m through which the cells are output to the cell 
exchanging apparatus output lines 6a-6m. 

On the other hand, the cell switch 120 is in the 
standby mode. 

In the state, if a system change-over signal is 
entered indicating that the cell switch serving as 
the active system is to be changed from cell switch 
110 to 120, the following operation is started. First, 
the input selectors 141a-141n select the switch 
input lines 152a-152n. Resultantly, the cells input to 
the input selectors are all sent to the cell switch 
120 (#2) and not sent to the cell switch 110 (#1). 

The cell switch 120 (#2) performs the same 
processing as the cell switch 110 (#1) for the input 
cells except that the buffer memories of the cell 
switch 120 store the cells without outputting them 
because the cell switch 120 does not yet receive a 
cell output permission signal from the controller 



160. Each of the buffer memories is an output 
buffer provided for each switch output line of the 
cell switches 110 (#1) and 120 (#2) for storing the 
cells to be output to the output line corresponding 

5 to the buffer. On the other hand, after the system 
change-over signal was entered, the cell switch 110 
(#1) still continues to output cells to the switch 
output lines until the cells stored in the output 
buffers of the cell switch 110 are out. 

io For example, when the system change-over 

signal is entered and feeding cells into the cell 
switch 120 (#2) is started, if four cells are stored in 
the buffer memory corresponding to the switch 
output line 3a of the ceil switch 110 (#1) as shown 

75 in Fig. 10, the cell switch 110 (#1) outputs the cells 
in sequence. On the other hand, the cells which are 
input to the cell switch 120 (#2) for output to the 
switch output line 4a are stored in the buffer mem- 
ory corresponding to the output line 4a. 

20 When all the cells stored in the cell switch 110 

(#1) have been output, the cell presence/absence 
signal output through the cell presence/absence 
signal line 131a is set to a value representing "cell 
absence" for informing the output selector 150a 

25 and the controller 160 that the cells to be output 
have gone. Then, the output selector 150a selects 
the switch output line 4a instead of the switch 
output line 3a and the controller 160 sends a cell 
output permission signal to the cell switch 120 (#2) 

30 on the cell output permission signal line 162 for 
enabling the cells to be output through the switch 
output line 4a. Resultantly, the cell switch 120 (#2) 
starts to output the cells over the switch output line 
4a. 

35 Thus, a change-over is made for each switch 

output line in sequence, and entire change-over of 
the cell switches is completed upon termination of 
changing over all the switch output lines. 

40 Fourth embodiment: 

The third embodiment uses so-called output buffer 
type ATM switches having a buffer memory for 
each switch output line as the cell switches 110 

45 (#1) and 120 (#2). 

However, it is also preferable that the cell 
switch contains a buffer memory shared by the 
switch output lines. In this case, the cell switch can 
be operated like the output buffer type ATM switch 

so by managing the addresses of the buffer memory 
into which cells are written. The cell switch having 
such a shared buffer memory is called a "shared 
buffer type ATM cell switch." 

When the shared buffer type ATM cell switch 

55 is used, the cell presence/absence monitor function 
monitors the buffer memory addresses managed 
for each output line. 
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Fifth embodiment: 

The second embodiment uses so-called output 
buffer type ATM switches for the cell switches. 

However, use of the "shared buffer type ATM 
cell switches" is also preferable, as in the fourth 
embodiment. 

Claims 

1. An asynchronous transfer mode (ATM) cell ex- 
changing apparatus for inputting through n in- 
put lines, cells each having a data section 
containing data to be transmitted and a header 
section containing destination information and 
distributing the cells by destination for output- 
ting to m output lines, said ATM cell exchang- 
ing apparatus comprising: 

a) switch means for distributing cells input 
through a first group of n switch input lines 
by destination in response to said destina- 
tion information for directing the cells to a 
first group of m switch output lines, said 
switch means for outputting idle cells to 
said first group of switch output lines if cells 
to be output do not exist, said switch means 
comprising: 

a1) a first group of m output buffers 
which temporarily store the distributed 
cells by destination; and 
a2) a first group of m cell monitors each 
being provided for each of said first 
group of m switch output lines for deter- 
mining which of a normal cell and an idle 
cell is output to its corresponding switch 
output line and outputting a cell 
presence/absence signal specifying 
whether or not a normal cell exists; 

b) switch means for distributing cells input 
through a second group of n switch input 
lines by destination in response to said des- 
tination information for directing the cells to 
a second group of m switch output lines, 
said switch means for outputting idle cells 
to said second group of switch output lines 
if cells to be output do not exist, said switch 
means comprising: 

b1) a second group of m output buffers 
which temporarily store the distributed 
cells by destination; and 
b2) a second group of m cell monitors 
each being provided for each of said 
second group of m switch output lines 
for determining which of a normal cell 
and an idle cell is output to its cor- 
responding switch output line and output- 
ting a cell presence/absence signal 
specifying whether or not a normal cell 



exists; and 

c) m output selectors each being provided 
for each of said output lines for selecting its 
corresponding switch output line of said first 
5 group or that of said second group in re- 

sponse to a change-over signal to send 
cells output through the selected switch out- 
put line to the corresponding output line, 
each of said output selectors including: 
70 c1) output selector control means for 

monitoring a cell presence/absence sig- 
nal output by said cell monitor provided 
corresponding to said switch output line 
of the group selected by said output se- 
75 lector to change over said switch output 

line in response to the change-over sig- 
nal only if said cell presence/absence 
signal indicates "cell absence", 
wherein n and m are positive integers. 

20 

2. An asynchronous transfer mode (ATM) cell ex- 
changing apparatus for inputting through n in- 
put lines, cells each having a data section 
containing data to be transmitted and a header 
25 section containing destination information and 

distributing the cells by destination for output- 
ting to m output lines, said ATM cell exchang- 
ing apparatus comprising: 

a) input selectors being responsive to a 
30 change-over signal for directing cells input 

through said n input lines to either a first or 
second group of n switch input lines; 

b) switch means for distributing cells input 
through said first group of n switch input 

35 lines by destination in response to said des- 

tination information for directing the cells to 
a first group of m switch output lines, said 
switch means for outputting idle cells to 
said first group of switch output lines if cells 
40 to be output do not exist, said switch means 

comprising: 

b1) a first group of m output buffers 
which temporarily store the distributed 
cells by destination; and 
45 b2) a first group of m cell monitors each 

being provided for each of said first 
group of m switch output lines for deter- 
mining whether or not a cell is output to 
its corresponding switch output line and 
50 outputting a cell presence/absence signal 

specifying whether or not a cell exists; 

c) switch means for distributing cells input 
through said second group of n switch input 
lines by destination in response to said des- 

55 tination information for directing the cells to 

a second group of m switch output lines, 
said switch means for outputting idle cells 
to said second group of switch output lines 
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if cells to be output do not exist, said switch 

means comprising: 

c1) a second group of m output buffers 
which temporarily store the distributed 
cells by destination; and 5 
c2) a second group of m cell monitors 
each being provided for each of said 
second group of m switch output lines 
for determining whether or not a cell is 
output to its corresponding switch output 10 
line and outputting a cell 
presence/absence signal specifying 
whether or not a cell exists; 

d) output selectors for selecting said first or 
second group of m switch output lines in 75 
response to a change-over signal to send 
cells output through the selected group of 
switch output lines to said output lines, each 

of said output selectors including: 

d1) an output unit selector being pro- 20 
vided for each of said m output lines for 
selecting one switch output line of a pair 
of switch output lines of said first and 
second groups and connecting the se- 
lected switch output line to the output 25 
line corresponding to said output unit se- 
lector; and 

d2) output selector control means for 
monitoring a cell presence/absence sig- 
nal output by said cell monitor provided 30 
corresponding to said switch output line 
of the group to which said output unit 
selector is connected to change over 
said switch output line in response to the 
change-over signal only if said cell 35 
presence/absence signal indicates "cell 
absence"; and 

e) a controller being responsive to a 
change-over signal for granting cell output 
permission only to either said first or sec- 40 
ond switch means, when "cell absence" is 
indicated by one or more output signals of 

the cell monitors provided for one switch 
means, then granting cell output permission 
for the corresponsive one or more output 45 
lines to the other switch means, wherein n 
and m are positive integers. 

The ATM cell exchanging apparatus as 
claimed in claim 2 wherein each of said first so 
and second groups of output buffers is a 
shared buffer memory. 

The ATM cell exchanging apparatus as 
claimed in claim 1 wherein each of said first 55 
and second groups of output buffers is a 
shared buffer memory. 



9 



EP 0 557 910 A2 




in 



EP 0 557 910 A2 



00 

to 



in V< 

H-UJZ 

eo<3<3 



i i 



CO 
IO 



go: 

LU H- 

co 



CM 



CO 
CO 



i 

III EC 

hi J— 

CO 



CO 



.O 

CO 




o 



CO 



o 



CO 



UJ 

CO 



CM 

d) 

LL 



HI 

CO 



CM 





CM 



CM 



EP 0 557 910 A2 




19 



EP 0 557 910 A2 




CD 



O) 

■ mmm 

u. 



LU 



—I CO 
I— CO 



Soc 
op 

-I |ff O 

9 UJ 

co Zj 

q. LU 

co =J 



LU 

^ iS 
I— t 



13 



EP 0 557 910 A2 



TIME SLOT 
NO. 1 



2 3 4 5 6 



8 



INPUT LINES 



CELli 



2a 



2b 



2c 



2d 



1 11 



2 13 



ML 



1 21 



1 31 



k 1 33 1 



2 371 



1 41 



1 43 



3 45 14 46 



OUTPUT LINES 
3a _ 



j i i lit > 

}ll2l|ll3l|ll4llllll|ll43l |TTl7 



3b 



3c 



3d 



2 13 



2 25 



2 371 



am 



3 45 3126 



□EH 



456 



ENTRANCE 
P^UNE NUMBER 

J?*- 2 ^ TIME SLOT 

OUTPUT LINE NUMBER 

NUMBER _ 

CELL 



Fig. 5 



1d 



EP 0 557 910 A2 



TIME SLOT 

Na 1 2 

INPUT LINES^: CELL; 
2a 



B 



1 11 



2b 1 21 



2c gBi 

2d 



1 42 



7 8 9 10 

i ! ! 

TTTil 



1 38 



OUTPUT LINES 



3a 



1 11 



1 21 



1 31 1 42 



4a 



1 21 1 31 



1 11 1 42 



ENTRANCE 
-ALINE NUMBER 



do 



OUTPUT LINE 
NUMBER 



.TIME SLOT 
NUMBER 

CELL 



1 18 1 38 



1 18 1 38 



Fig. 6 



15 



EP 0 557 910 A2 




< 

umm 



m 



Li- 



1ft 



EP 0 557 910 A2 



SYSTEM CHANGE-OVER SIGNAL 



2a 



2n 



121a 

a 



110 



CELL 
SWITCH 
#1 



SYS- 121m 
TEM ^ 



#1 



122a 

a- 



CELL 
SWITCH 
#2 

SYS- 122m 
TEM ^_ 
#2 I — r 



3a 



131a 



3m 

_j 



— I 

131m 



4a 

_j 



132a 



4m 

_i 



— ? 

132m 



150a 



150m 



6a 



6m 



Fig. 8 



17 



EP 0 557 910 A2 



SYSTEM CHANGE-OVER SIGNAL 




CELL 
SWITCH 
#1 

fl» 121m 
TEM ^_ 

#1 L_ r 



122a 

a 

CELL 
SWITCH 
#2 

SYS- 122m 
TEM r^j 

161 

CONTROL- 
LER 




6m 



Fig. 9 



1P 



EP 0 557 910 A2 



BUFFER MEMORY CORRESPONDING TO 
SWITCH OUTPUT LINE 3a 

SWITCH OUTPUT 
LINE 3a 




DENOTES 
A CELL 



Fig. 10 



19 



EP 0 557 910 A2 



#1 

INPUT 
ATM CELL 



30a 



ATM SWITCH 
BUFFER 

IT" 



31a 



OUTPUT 
ATM CELL 

33a 



ATM BUFFER 
CELL COUNTER 



X 



DUMMY CELL 
MARKER 



TV 

32a 



#2 

INPUT - 
ATM CELL 



ATM SWITCH 
BUFFER 



i 



ATM BUFFER 
CELL COUNTER 



-30b 



31b 



DIFFERENCE 
DETECTOR 



OUTPUT 
ATM CELL 

33b 



DIFFERENCE 
DETECTOR 



X 



J 



DUMMY CELL 
MARKER 



-32b 



Fig. 1 1 



on 



EP 0 557 910 A2 



30a 

#1 ATM SWITCH BUFFER } 



®\<§)\®\®\ 



#1 ATM BUFFER CELL COUNTER 

-31a 



#2 ATM SWITCH BUFFER 



l@KDI@l(3) 



30b 



#2 ATM BUFFER CELL COUNTER 

— 31b 



Fig.12A 



#1 ATM SWITC H BUFFER 

®1(DI®10|" 



30a 



#1 ATM BUFFER CELL COUNTER 

— 31a 



#2 ATM SWITC 


H BUFFER 















30b 

J 



#2 ATM BUFFER CELL COUNTER 

-31b 



. 12B 



#1 ATM SWITC 


H BUFFER 






® 




© 


® 



30a 



#1 ATM BUFFER CELL COUNTER 
° I 30tT 



#2 ATM SWITCH BUFFER 

l©l@l@l@l@l® 



#2 ATM BUFFER CELL COUNTER 

-31b 



Fig.12C 



21 



EP 0 557 910 A2 



30a 



#1 ATM SWITCH BUFFER 







® 


© 


® 


® 





31a 



30b 



#2 ATM SWITC 


H BUFFER { 








© 




® 


© 





#2 ATM BUFFER CELL COUNTER 

—31b 



Fig. 13A 



#1 ATM SWITCH BUFFER 









©I® 


© 


© 





31a 



30b 



#2 ATM SWITC 


H BUFFER ) 


I 




© 


© 


© 


©M 



30a 



Fig. 13B 



31b 



J 



Europaisches Patentamt 
European Patent Office 
Office europ^en des brevets 




© Publication number: 



0 557 910 A3 



EUROPEAN PATENT APPLICATION 



© Application number: 93102689.2 
® Date of filing: 19.02.93 



© int. CI. 6 : H04L 12/56, H04Q 11/04 



<§) Priority: 24.02.92 JP 36189/92 

® Date of publication of application: 
01.09.93 Bulletin 93/35 

© Designated Contracting States: 
DE FR QB SE 

® Date of deferred publication of the search report: 
13.12.95 Bulletin 95/50 



0 Applicant: MITSUBISHI DENKI KABUSHIKI 
KAISHA 

2-3, Marunouchi 2-chome 

Chiyoda-ku 

Tokyo 100 (JP) 

© Inventor: Tsuzuki, Munenori, c/o Mitsubishi 
Denki K. K. 

Tsushin System Kenkyusho, 
1-1, Of una 5-chome 
Kamakura-shl, 
Kanagawa 247 (JP) 

Inventor: Yamanaka, Hideaki, c/o Mitsubishi 
Denki K. K. 

Tsushin System Kenkyusho, 



1-1, Ofuna 5-chome 
Kamakura-shi, 
Kanagawa 247 (JP) 

Inventor: Saito, Hirotaka, c/o Mitsubishi Denki 
K. K. 

Tsushin System Kenkyusho, 
1-1, Ofuna 5-chome 
Kamakura-shi, 
Kanagawa 247 (JP) 

Inventor: Yamada, Hirotoshi, c/o Mitsubishi 
Denki K. K. 

Tsushin System Kenkyusho, 
1-1, Ofuna 5-chome 
Kamakura-shi, 
Kanagawa 247 (JP) 

Inventor: Oshima, Kazuyoshi, c/o Mitsubishi 
Denki K. K. 

Tsushin System Kenkyusho, 
1-1, Ofuna 5-chome 
Kamakura-shi, 
Kanagawa 247 (JP) 



© Representative: Pfenning, Meinig & Partner 
Mozartstrasse 17 
D-80336 MUnchen (DE) 



© Cell exchanging apparatus 



CO 
< 



0> 

rs 
in 
m 



© A cell exchanging apparatus which distributes 
cells input through a plurality of input lines to output 
lines by destination for output. Without stopping the 
operation of the cell exchanging apparatus, active 
and standby cell switches of the cell exchanging 
apparatus can be changed over. The cell exchanging 
apparatus comprises a first and second cell switch- 
es, input selectors for feeding input cells only to 
either of the first and second cell switches, and 
output selectors for outputting cells output from ei- 
ther of the first and second cell switches to an 
external system. When a change-over is instructed 



by a system change-over signal, the input selectors 
start to feed input cells into the cell switch in the 
standby mode. When detecting completion of cell 
output operation from the active cell switch, the 
output selectors select a new active cell switch. 
Upon detection of completion of cell output operation 
from the former active cell switch, a controller sends 
an output permission signal to the new active cell 
switch. Resultantly, the new active cell switch starts 
to output cells to the output selectors which then 
output the cells to an external system. 
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